package April.寻找旋转排序数组中的最小值;
//4月8日
public class Solution {
    public int findMin(int[] nums) {
        int left = 0;
        int right = nums.length-1;
        int min = Integer.MAX_VALUE;
        while(left<=right){
            int mid = left + (right - left)/2;
            if(nums[left]<=nums[mid]){     //分割后 左边数组有序。
                min = Math.min(min,nums[left]);    //因为有序，取最左值，更新最小值
                left = mid + 1;  //更新边界
            }else{
                min = Math.min(min,nums[mid]);   //分割后，右边数组有序，与上面操作相对。
                right = mid - 1;
            }
        }
        return min;
    }
}
